﻿// 403 新的背包.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;

/*
http://oj.daimayuan.top/course/5/problem/221
有 n种物品要放到一个袋子里，袋子的总容量为 m
，每种物品都有 m个，单个物品的体积都是 1。
对于第 i种物品，如果我们一共取了 j(j≥1)个，会获得 wi,j的收益。
请问如何选择物品，使得在物品的总体积不超过 m的情况下，获得的总收益最大？请求出最大总收益。

输入格式
第一行两个整数 n,m。

接下来 n行，每行 m个整数 wi,1,…,wi,m。

输出格式
一行一个整数表示答案。

样例输入
5 5
5 1 1 5 2
2 7 8 2 4
4 1 6 9 1
8 10 10 6 1
8 7 2 8 10
样例输出
28
数据规模
对于所有数据，保证 1≤n,m≤500,1≤wi,j≤1000。
*/


int main()
{


	return 0;
}

 